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abstract To improve the efficiency of the encoding and the decoding is the 
important problem in the quantum error correction. In pQ, a general algorithm 
for decoding the stabilizer codej2] is shown. This paper will show an decoding 
which is more efficient for some codes. The proposed decoding as well as the con- 
ventional decoding consists of the eigenvalue output step and the entanglement 
dissolution step. 

The proposed decoding outputs a part of the eigenvalues into a part of 
the code qubits in contrast to the conventional method's outputting into the 
ancilla. Besides, the proposed decoding dissolves a part of the entanglement 
in the eigenvalue output step in contrast to the conventional method which 
does not dissolve in the eigenvalue output step. With these improvements, the 
number of gates was reduced for some codes. 
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1 Introduction 

It is important to controll the quantum state in order to realize the quantum 
computation and the quantum cryptography. The quantum error correction^) 
is proposed for controlling the quantum state. 

In Chap. 4 of pp, a general algorithm of decoding the stabilizer code is shown 
and the efficiency of the algorithm is also discussed. This paper shows more 
efficient decoding algorithm by specifying some codes. 

Paper[3| proposed that the simultaneous correction and decoding leads to 
the decrease of the number of the gates. However, for the quantum code word 
whose error is estimated to be small, it is sufficient to perform only the decoding. 
For example, the encoded state in the quantum memory will be corrected every 
constant time interval. When the quantum state is taken out from the quantum 
memory soon after the correction, we have only to decode. The algorithm that 
performs only the decoding is valid in cases as this. This is why this paper 
focuses the efficient decoding circuit. 



2 Summary of the quantum error correction 

Almost all quantum error correction codes are constructed as the Clifford code. 
The stabilizer codep] is the subset of the Clifford code|4] and the CSS code is 
the subset of the stabilizer code. 



1 



" 1 


" 




' 


1 " 





1 




1 






In this paper, only the stabilizer codes whose code words are expressed on 
qubits are dealt with. The possible unitary operator can be written as the 
superposition of the error basis. The error basis forms the group which is called 

the error group. The Pauli operators are as I = 

q ^ , <J x a z . With the Pauli operators, the error group is written as E n = 

: ±N\®- ■ -®N n | Ni, ■ ■ ■ , N n G {/, cr x , cr z , Vx&z}}- Let P be an abelian subgroup 
of the error group. Let Q be an eigenspace of P. The eigenspace is a set of 
eigenstates whose eigenvalues are equivalent each other for arbitrary operators 
in P. The code word is an element of Q. An abelian subgroup P can be 
represented with some generators as P =< Mi, M 2 , ■ ■ ■ , Mj >. 

With the code word whose minimum distance is d, error basis whose weight 
is no more than t = [(d — l)/2j can be corrected. The detail of the definition 
of the minimum distance is written in 

The code word is written as follows. Let ao|0) + ai|l) + - ■ - + a g -i\g — 1) be a 
quantum state before encoding, where g is a natural number, and aj is a complex 
number. Then, the code word is expressed as \^f) = aol^o) + ail^i) + • • • + 
a 9 _i|* 5 _i), where |^) = Ek #j,kl%fc>, and = l*i,k)i ® '•• ® l*j,fc)n, 

and (3j^k is a complex number. Let qubits which express the code word at the 
beginning of the decoding be called the code qubits. 

The code word of the 5 qubit code is written as follows. Let |0) be encoded 
into |*o) = ^ (100000) + |10010) + |01001) + |10100) + |01010) + |00101) - 
111110) - 101111) - 110111) - 111011) - 111101) - 101100) - 100110) - 100011) - 
1 10001) - |11000>), and |1) be encoded into |V>i) = {a x ® a x ® a x ® a x ® a x )\ip ) . 

The abelian subgroup, P, is called the stabilizer and is represented by some 
generators. The eigenvalues for these generators index the eigenspace. For 
example, the generators for the 5 qubit code are shown as Mi = <j x ® <j z ® 
<J X <E> Oz ® I, M 2 = I ® o x ® g z ® a z ® a x , M 3 = a x ® I ® a x ® a z ®_a z , 
M 4 = <r z ® a x ® I ® a x ® a z , and other code parameters are shown as X = 
Cx <8> <J X ® a x ® <j x ® a x , Z = a z ®> a z <S> a z ® a z ® o z . 

The 5 qubit code is written as follows with the stabilizer. \tpo) is written as 
Ea/gp M|00000) = 1 00000) 1 00000) + ■ • -+M4|00000)+MiM 2 |00000)+. • •+ 
M 3 M 4 |00000) + MiM 2 M 3 |00000)_+ • • • + A/ 2 M 3 Af 4 |00000) + M1M2M3M4IOOOOO) 
and l^i) is written as \ipi) = X\ipo)- The code word also satisfies Z\^ Q ) = 
\4o),Z\fr) = -\<fa). 

I describe the conventional algorithm for the encoding and the decoding in 
the following. The general algorithm of the encoding is written in [J]. We will 
illustrate the summary of this method. 

The code word are specified by some parameters, Mj, X, Z, as shown above. 
The generators Mj and X are transformed into the standard form. 

The algorithm for the encoding is shown in Chap. 4 of with the matrix 
that corresponds to X and M,; . The outline of the algorithm for the encoding 
is written as follows. See the Chap. 4 of [Q in detail. 
1. The WH gate is applied on a part of qubits. 
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2. The operations corresponding to the standard form of X are applied. 

3. For each i, the operations corresponding to the standard form of Mi are 
applied. 

Let U enc be the unitary operator for the encoding. Then, the unitary op- 
erator for decoding can be U^ c , which is the inverse operator of U enc . U enc is 
needed to encode qubits. However, we need not apply U~^ c to decode. We can 
decode with the less number of gatespQ. A method for improving the efficiency 
of the decoding is shown in pQ. I will illustrate the detail of this algorithm. Let 
J2i®i\i) be encoded into Yli a^i). Then, does not depend on ctj. By 
applying U~ n \, the code changes into (J2i a i|*)) ® |0) ® • • ■ ® |0). Without apply- 
ing U~n C , the code word can be changed into \^>q) ® a i\i)) by the following 
method. This method consists of 2 steps. The 1st step is called the eigenvalue 
output step and the 2nd step is called the entanglement dissolution step. 

In the eigenvalue output step, the eigenvalue that indicates which each 
basis is contained in is output. These values are the eigenvalues of X, Z. The 
code qubits are transformed into J2% a i\^i) ® K)- 

In the entanglement dissolution step, gates for dissolving the entanglement 
between the qubits which represent J^i a i\i) an d other qubits are applied. Then, 
the code qubits are transformed into J2 i a^o) (g> \i) = \^f ) ® on\i)). 

In the decoding method above, the resulting state of the decoding is |^o) ® 
(J2i a i\i)) an d l^o) is left as it was in the initial stage. Not applying the 
operation of transforming |^o) into 1 • • - 0) leads to more efficient decoding. 
So, it seems that leaving \H>q) is the best choice. An example for the 5 qubit 
code is shown in FigQ] 
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Figure 1: A conventional method for the 5 qubit code 
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3 A proposition for improving the efficiency of 
the decoding 

3.1 Change in the eigenvalue output location 

The proposition in this paper is the algorithm for improving the efficiency of 
the conventional deoding algorithm. We show here that leaving \^>o) is not the 
best choice and changing a part of qubits expressing \^q) ls better choice for 
some codes. 

The conventional algorithm output the eigenvalues on the ancilla. The pro- 
posed algorithm outputs a part of the eigenvalues on a part of the code qubits. 
Output of the eigenvalue into the code qubits leads to the decrease of the number 
of times of moving information and the number of the gates. 

An example of the circuit for the 5 qubit code which is shown in Fig0outputs 
the eigenvalue on a part of the code qubits. 
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Figure 2: A proposed method for the 5 qubit code 



3.2 The dissolution of the entanglement 

The less number of qubits are entangled after the eigenvalue output step, the 
less number of gates are applied in the entanglement dissolution step. So, it 
may be useful to attempt to decrease the number of qubits that are entangled 
at the end of the eigenvalue output step. 

The dissolution of the entanglement is defined in the following. A quantum 
state, ao|0) + cki|1), is encoded into aol^o) + ail^i), where = J2k Pk\^ jk) 
and /3k = A)fc = Pik- The code words that are dealt with here satisfy the 
following relationship for l^ofc) and |^ife). Applying NOT gate on all code 
qubits, which is called the reversing, translate l^ofc) into |*ife). Thus, |*ofe) 
and l^ifc) are symmetric with respect to reversing. Then, >J>ofc) and |^ife) 
are called the symmetric basis pair. The dissolution of the entanglement for 
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1 ~ I — 1th code qubits in the symmetric basis pair means that 

lfc)/~m — l|l)m) 

k 

lA;)/~m— 1 1 l)m) • 

fc 

In order to dissolve the entanglement in the eigenvalue output step, I use 
the linked CNOT chain defined as follows. A linked CNOT chain is a sequence 
of multiple CNOT gates, in which the target qubit of a CNOT gate is equal to 
the controll qubit of the next CNOT gate. Besides, for each CNOT gate, its 
target qubit is different from the target qubit of other CNOT gates and from 
the controll qubit of the 1st CNOT gate of the linked CNOT chain. 

The entanglement is dissolved at the termination of the eigenvalue output 
step for some code qubits in the symmetric basis pair by employing the linked 
CNOT chain in the eigenvalue output step. 

Let \ai, a,2, as, 04, as) and \bi, 62, 63, 64, 65) be 2 basis that satisfy fo — a~i for 
i = 1,...,5, where a*, i>j £ {0,1} and a~i = 0(oi = 1) for «j = l(dj = 0). Let 
\a[, a' 2 , a' 3 , a' 4 , a' 5 )(\b[,b' 2 , b' 3 , b' 4 , %)) be the state of \ai,a 2 , a 3 , a 4 , a 5 )(\b 1 ,b 2 , b 3 , b 4 , b 5 )) 
after the eigenvalue output step. 

We illustrate the change of the state of these 2 basis in FigEl After having 
performed first 4 gates, a[ = 01, a' 2 = a% + ai, a' 3 = a\ + 0,2 + 0,3, a 4 = ai + a 2 + 
a 3 + a 4 , a' s = a 1 +a 2 + a 3 + a i + a 5 and b[ = b\, b' 2 = &1 + 62, b' 3 = 61 +b 2 + b 3 , b' 4 = 
bi + b 2 + 63 + 64, b' 5 = bi + 62 + b 3 + 64 + 65. By comparing a[ with b[, we can 
know b\ = for i = 1,3,5 and b\ = a' for i = 2, 4. The additions above are 
performed in GF(2). 

After applying the linked CNOT chain on the symmetric basis pair, values 
are equivalent each other in the symmetric basis pair for the controll qubit of 
the CNOT gate whose location is the even number in the linked CNOT chain 
and values are reverse each other in the symmetic basis pair for the controll 
qubit of the CNOT gate whose location is the odd number in the linked CNOT 
chain. With this effect, the entanglement is dissolved in the eigenvalue output 
step for some code qubits in the symmetric basis pair. This causes the decrease 
of the number of the gate in the entanglement dissolution step. 

An example of the circuit for the 5 qubit code which is shown in FigEl The 
number of the gates in this circuit is the smallest. In FigEl nrs t 4 gates form a 
linked CNOT chain. 

4 Summary 

This paper proposed more efficient decoding than the conventional decoding for 
some codes. The proposed decoding outputs a part of the eigenvalues into a part 
of the code qubits in contrast to the conventional method which output into the 
ancilla. Besides, the proposed decoding dissolves a part of the entanglement 
in the eigenvalue output step by using the linked CNOT gate in contrast to 
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Figure 3: A proposed method for the 5 qubit code which is more efficient than 



conventional method which does not dissolve in the eigenvalue output step. As 
a result, the number of gates for the 5 qubit code was reduced to 6 in contrast 
to 10 gates by the conventional method. 
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